package leetcode;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

/**
 * todo
 *
 * @author zhengshan
 * @Date 2023/2/10 13:56
 *
 * 一个长度为n-1的递增排序数组中的所有数字都是唯一的，
 * 并且每个数字都在范围0～n-1之内。
 * 在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
 */
public class Demo2 {

    public static void main(String[] args) {
        int[] nums = {0,1,2,3,4,5,6,7,9};
        System.out.println(missingNumber(nums));
    }

    public static int missingNumber(int[] nums) {
        Set<Integer> set = new HashSet<>();
        int ret = -1;
            for(int i = 0; i< nums.length; i++){
                set.add(nums[i]);
            }
            for(int i = 0; i< nums.length; i++){
                if(!set.contains(i)){
                    ret = i;
                    break;
                }
        }
        return ret;
    }
}
